Intuitionistic axiomatizations for bounded extension Kripke models
نویسندگان
چکیده
We present axiom systems, and provide soundness and strong completeness theorems, for classes of Kripke models with restricted extension rules among the node structures of the model. As examples we present an axiom system for the class of co5nal extension Kripke models, and an axiom system for the class of end-extension Kripke models. We also show that Heyting arithmetic (HA) is strongly complete for its class of end-extension models. Co5nal extension models of HA are models of Peano arithmetic (PA). c © 2003 Elsevier B.V. All rights reserved. MSC: primary: 03F50; secondary: 03B20; 03C62; 03C90; 03F30; 03F55
منابع مشابه
Topological Semantics and Bisimulations for Intuitionistic Modal Logics and Their Classical Companion Logics
We take the well-known intuitionistic modal logic of Fischer Servi with semantics in bi-relational Kripke frames, and give the natural extension to topological Kripke frames. Fischer Servi’s two interaction conditions relating the intuitionistic pre-order (or partial-order) with the modal accessibility relation generalise to the requirement that the relation and its inverse be lower semi-contin...
متن کاملHypersequent Calculi for some Intermediate Logics with Bounded Kripke Models
In this paper we define cut-free hypersequent calculi for some intermediate logics semantically characterized by bounded Kripke models. In particular we consider the logics characterized by Kripke models of bounded width Bwk, by Kripke models of bounded cardinality Bck and by linearly ordered Kripke models of bounded cardinality Gk. The latter family of logics coincides with finite-valued Gödel...
متن کاملOn intuitionistic modal and tense logics and their classical companion logics: Topological semantics and bisimulations
We take the well-known intuitionistic modal logic of Fischer Servi with semantics in bi-relational Kripke frames, and give the natural extension to topological Kripke frames. Fischer Servi’s two interaction conditions relating the intuitionistic pre-order (or partial-order) with the modal accessibility relation generalise to the requirement that the relation and its inverse be lower semi-contin...
متن کاملQuantifier Elimination for a Class of Intuitionistic Theories
From classical, Fräıssé-homogeneous, (≤ ω)-categorical theories over finite relational languages (which we refer to as JRS theories), we construct intuitionistic theories that are complete, prove negations of classical tautologies, and admit quantifier elimination. The technique we use considers Kripke models as functors from a small category to the category of L-structures with morphisms, rath...
متن کاملTruth Values and Connectives in Some Non-Classical Logics
The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 124 شماره
صفحات -
تاریخ انتشار 2003